package algorithm.dp;

public class 计算各个位数不同的数字个数 {
    /*
     * 给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10^n 。
     * 
     * 示例:
     * 
     * 输入: 2 输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。
     * 
     * n反正最大也只能为10，大于10以后的数字必定有重复，所以暴力破解就完事了
     */
    public int countNumbersWithUniqueDigits(int n) {
        int[][] dp = new int[n + 5][];
        for (int i = 0; i <= 9; i++) {
            dp[1][i] = 1;
        }
        for (int i = 2; i <= n; i++) {
            for (int j = 0; j <= 9; j++) {
            }
        }
        return 0;
    }
}
